On Single-Error-Detecting Codes for DNA-Based Data Storage
نویسندگان
چکیده
DNA-based storage is considered to be a promising option accommodate huge amounts of data. The strings nucleotides are prone errors though. To reduce the error probability, these should satisfy constraints on ratio A's and T's versus number G's C's, maximum repeated identical nucleotides. deal with when they occur after all, it also desirable that set DNA-strings possesses certain correction or detection capabilities. This established by designing quaternary constrained codes specified minimum distance. Here, maximum-sized block fixed G/C symbols, no symbol repetition, Hamming distance two presented.
منابع مشابه
Forward Error Correction for DNA Data Storage
We report on a strong capacity boost in storing digital data in synthetic DNA. In principle, synthetic DNA is an ideal media to archive digital data for very long times because the achievable data density and longevity outperforms today’s digital data storage media by far. On the other hand, neither the synthesis, nor the amplification and the sequencing of DNA strands can be performed error-fr...
متن کاملUnidirectional error-detecting codes
A xed-length binary code is called t{unidirectional error detecting if no codeword can be transformed into another codeword by at most t unidirectional errors. In this paper we consider the problem of mapping information sequences of length k into code-words of a t{unidirectional error detecting code of length k + p. In case of systematic codes we show that the parameters p and t must satisfy t...
متن کاملOn Symmetric Error Correcting and All Unidirectional Error Detecting Codes
AbstmctThis paper considers the design of binary Mock codes that are capaMe of correcting UP to t symmetric errors and detecting all unidirectional errors. A class of systematic t symmetric-error-correctingM1-unidirectional-error-detecting (tS~ECIAUED) codes are proposed. When = o the proposed codes become Berger codes. For t = 1, the proposed codes are puts. t-symmetric-errorcorrecting/all-uni...
متن کاملOn t-Error Correcting/All Unidirectional Error Detecting Codes
We present families of binary systematic codes that can correct t random errors and detect more than t unidirectional errors. As in recent papers, we start by encoding the k information symbols into a codeword of an [n', k, 2t + 11 error correcting code. The second step of our construction involves adding more bits to this linear error correcting code in order to obtain the detection capability...
متن کاملQuantum Error-Correction Codes on Abelian Groups
We prove a general form of bit flip formula for the quantum Fourier transform on finite abelian groups and use it to encode some general CSS codes on these groups.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Communications Letters
سال: 2021
ISSN: ['1558-2558', '1089-7798', '2373-7891']
DOI: https://doi.org/10.1109/lcomm.2020.3023826